Compatible relations on algebras
نویسندگان
چکیده
منابع مشابه
Languages and compatible relations on monoids ∗
With every monoid, one can associate various binary relations, in particular the so-called principal quasi-order, principal order and principal congruence. The aim of this paper is to show that any compatible quasiorder, order and congruence can be obtained as an intersection of the corresponding principal relations. The particular case of languages -subsets of free monoids generated by an alph...
متن کاملAlgebras with a Compatible Uniformity
Given a variety of algebras V, we study categories of algebras in V with a compatible structure of uniform space. The lattice of compatible uniformities of an algebra, Unif A, can be considered a generalization of the lattice of congruences ConA. Mal’cev properties of V influence the structure of Unif A, much as they do that of ConA. The category V[CHUnif] of complete, Hausdorff such algebras i...
متن کاملDegree Spectra of Relations on Boolean Algebras
We show that every computable relation on a computable Boolean algebra B is either definable by a quantifier-free formula with constants from B (in which case it is obviously intrinsically computable) or has infinite degree spectrum. Computable mathematics has been the focus of a large amount of research in the past few decades. Computable model theory in particular has seen vigorous and varied...
متن کاملGreen's-Like Relations on Algebras and Varieties
There are five equivalence relations known as Green’s relations definable on any semigroup or monoid, that is, on any algebra with a binary operation which is associative. In this paper, we examine whether Green’s relations can be defined on algebras of any type τ . Some sort of superassociativity is needed for such definitions to work, and we consider algebras which are clones of terms of type...
متن کاملCounting the Relations Compatible with an Algebra
We investigate when a finite algebra admits only a finite number of compatible relations (modulo a natural equivalence). This finiteness condition is closely related to others in the literature, and arises naturally in duality theory. We find necessary conditions for a finite algebra to admit only finitely many compatible relations, as well as a family of examples of such algebras. The classic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1975
ISSN: 0528-2195
DOI: 10.21136/cpm.1975.117888